Comparative Study of Search Strategies for the Direct Binary Search Image Halftoning Algorithm
نویسندگان
چکیده
We propose strategies for reducing the operations required by a high-quality halftoning algorithm, Direct Binary Search (DBS) and compare the errors in the resulting halftones from the proposed methods, standard DBS, dithering, and error diffusion.
منابع مشابه
Direct Binary Search Based Algorithms for Image Hiding
Digital halftoning is an important process to convert a continuous-tone image into a binary image with pure black and white pixels. The Direct Binary Search (DBS) is one of the well-known halftoning methods that can generate high quality binary images. The main contribution of this paper is to present a DBS based halftoning method that conceals a binary image into two binary images. More specif...
متن کاملHiding data in halftone image using modified data hiding error diffusion
Halftoning is found to be one crucial process for converting gray scale figure into binary figure having white and black pixels. Clipping-free DBS (Direct Binary Search)-oriented halftoning happens to be one among the halftoning techniques which is capable of generating binary images of high quality. Different methods have already been developed in the past by making use of Halftoning strategie...
متن کاملLook-Up-Table based Halftoning Algorithm
Screening is a low complexity halftoning algorithm that has been widely used in many applications. However, screen design requires that the stacking property be obeyed. This constraint limits the texture quality at each gray level. We present a look-up-table based halftoning algorithm for which the stacking constraint is not necessarily satisfied; but the binary patterns for individual levels a...
متن کاملA GPU Implementation of Clipping-Free Halftoning Using the Direct Binary Search
Halftoning is an important process to convert a gray scale image into a binary image with black and white pixels. The clipping-free DBS (Direct Binary Search)-based halftoning is one of the halftoning methods that can generate high quality binary images. However, considering the computing time, it is not realistic for most applications such as printing purpose. The main contribution of this pap...
متن کاملA Unified Framework for Digital Halftoning and Dither Mask Construction: Variations on a Theme and Implementation Issues
We present a unified algorithmic framework for some classes of digital halftoning algorithms including Direct Binary Search (DBS) and dither mask generation algorithms such as Void and Cluster, BIPPSMA, and clustered dot with blue noise interpolation. Although these algorithms are different and used in different ways, e.g. Direct Binary Search is a global halftoning process, whereas dither mask...
متن کامل